home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000101_csj@iesd.auc.dk _Sun May 2 20:54:17 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  3KB
  1. Received: from iesd.auc.dk by optima.CS.Arizona.EDU (5.65c/15) via SMTP
  2.     id AA24394; Sun, 2 May 1993 11:56:18 MST
  3. Received: from yellow.iesd.auc.dk by iesd.auc.dk with SMTP id AA05936
  4.   (5.65c8/IDA-1.5/MD for <tsql@cs.arizona.edu>); Sun, 2 May 1993 20:54:17 +0200
  5. Date: Sun, 2 May 1993 20:54:17 +0200
  6. From: "Christian S. Jensen" <csj@iesd.auc.dk>
  7. Message-Id: <199305021854.AA05936@iesd.auc.dk>
  8. To: tsql@cs.arizona.edu
  9. Subject: Glossary entry for "coalesce."
  10.  
  11. GLOSSARY ENTRY FOR COALESCE.
  12.  
  13. Below is a proposal for a glossary entry for coalesce. The entry is
  14. motivated by and partially based on a draft proposal by Nandlal Sarda.
  15. Still, I accept the full responsibility for any deficiencies.
  16.  
  17. Best regards,
  18. Christian S. Jensen
  19. Aalborg University
  20.  
  21. \documentstyle[11pt]{article}
  22. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  23. % VARIOUS MACROS
  24. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  25.  
  26. \long\def\comment#1{}
  27. \newcommand{\entry}[1]{\subsubsection*{#1}}
  28.  
  29. \addtolength{\textwidth}{1.485in}%{1.2in}
  30. \setlength{\oddsidemargin}{.1in}%{.3in}
  31. \setlength{\evensidemargin}{.1in}%{.3in}
  32. \addtolength{\topmargin}{-.85in} %{-1.35in}
  33. \addtolength{\textheight}{1.8in} %{2.8in}
  34.  
  35. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  36. % PAPER START
  37. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  38.  
  39. \begin{document}
  40.  
  41. \subsection{Coalesce}
  42.  
  43. \entry{Definition}
  44.  
  45. The {\em coalesce\/} operation takes as argument a set of
  46. value-equivalent tuples and returns a single tuple which is snapshot
  47. equivalent with the argument set of tuples.
  48.  
  49. \entry{Alternative Names}
  50.  
  51. Merging.
  52.  
  53. \entry{Discussion}
  54.  
  55. Coalesce is an example of a snapshot-equivalence preserving operation
  56. which reduces the cardinality of a set of argument tuples.
  57.  
  58. The concept of coalescing has found widespread use in connection with
  59. data models where tuples are associated with interval-valued
  60. timestamps. In such models, two or more value-equivalent tuples with
  61. consecutive or overlapping timestamps typically are required to be or
  62. may be replaced by a single, value-equivalent tuple with an
  63. interval-valued timestamp which is the union of the timestamps of the
  64. original tuples.
  65.  
  66. There appears to be general consensus with respect to the name of this
  67. concept (+E3). The name ``merging'' is occasionally used when
  68. describing coalescing, but it has a less specific meaning and has not
  69. been proposed as a substitute for ``coalescing'' ($-$E3, $-$E9).
  70.  
  71. \end{document}